TWELVE BRIDGES FROM A REDUCTIVE 
GROUP TO ITS LANGLANDS DUAL 



G. Lusztig 

Introduction. These notes are based on a series of lectures given by the author 
at the Central China Normal University in Wuhan (July 2007). The aim of the 
lectures was to provide an introduction to the Langlands philosophy. 

According to a theorem of Chevalley, connected reductive split algebraic groups 
over a fixed field A are in bijection with certain combinatorial objects called root 
systems. Now there is a natural involution on the collection of root systems in 
which roots and coroots are interchanged. This corresponds by Chevalley's theo- 
rem to an involution on the collection of connected reductive split algebraic groups 
over A. The image of a group under this involution is called the Langlands dual 
of that group. 

In the 1960's Langlands made the remarkable discovery that some features 
about the representations of a reductive group (such as classification) should be 
recorded in terms of data in the Langlands dual group. He thus formulated two 
conjectures: one involving groups over a local field and one involving automorphic 
representations with respect to a group over a global field. 

In these notes we try to give several examples of " bridges" which connect some 
aspect of the collection (Ga) of Chevalley groups attached to a root system 1Z 
and to various commutative rings A and some aspect of the analogous collection 
(Ga) of Chevalley groups attached to the dual root system TZ* and to various 
commutative rings A. By " aspect" we mean something about the structure of one 
of the groups Ga or of its representations or of an associated object such as the 
affine Hecke algebra 7i. In each case the existence of the bridge is surprising due 
to the fact that (Ga) and (G* A ) are related only through a very weak connection 
(via their root systems); in particular there is no direct, elementary construction 
which produces the Langlands dual group from a given group. 

In fact we describe twelve such bridges (some conjectural) the first three of 
which are very famous and were found by Langlands himself. 

(I) A (conjectural) bridge from irreducible admissible representations of Gk 
(where K is a finite extension of Q p ) to certain conjugacy classes of homomor- 
phisms of the Weil group Wk to G^. (See §10.) This bridge contains almost 
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as a special case a bridge from irreducible representations of H specialized at a 
non-root of 1 and conjugacy classes of certain pairs of elements in G c . (See §9.) 

(II) A bridge from irreducible admissible representations of Gr to certain con- 
jugacy classes of homomorphisms of the Weil group Wr to G c . (See §11.) 

(III) A (conjectural) bridge connecting certain automorphic representations at- 
tached to Gk (k a function field over F p ) and certain homomorphisms of Gal(k/k) 
intoG c . (See §12.) 

(IV) A bridge from cells in the affine Weyl group constructed from H to unipo- 
tent classes in G c . (See §13.) 

(V) A bridge from "special unipotent pieces" in Gp to "special unipotent 
pieces" in G* . (See §14.) 

(VI) A bridge from irreducible representations of G-p q to certain " special" con- 
jugacy classes in G c . (See §16.) 

(VII) A bridge from character sheaves on Gc to "special" conjugacy classes in 
G* c . (See §17.) 

(VIII) A bridge constructed by Vogan connecting certain intersection cohomol- 
ogy spaces associated to symmetric spaces of Gc and similar objects for G* c . (See 
§18.) 

(IX) A (partly conjectural) bridge connecting multiplicities in standard modules 
of Gk (as in (II)) or Gr with intersection cohomology spaces arising from the 
geometry of G c . (See §19.) 

(X) A bridge connecting the tensor product of two irreducible finite dimensional 
representations of Gc with the convolution of certain perverse sheaves on the affine 
Grassmannian attached to G c ^ e ^. (See §20.) 

(XI) A bridge connecting the canonical basis of the plus part of the enveloping 
algebra attached to Gq with certain subsets of the totally positive part of the 
upper triangular subgroup of G* A where A = R[[e]]. (See §21.) 

(XII) A (partly conjectural) bridge connecting the characters of irreducible 
modular representations of Gp- with certain intersection cohomology spaces asso- 
ciated with the geometry of G c ^ e ^. (See §22.) 

Note that in some cases (such as the very important Case III) our treatment is 
only a very brief sketch. Moreover to simplify the exposition we restrict ourselves 
to the case of split groups. 

We now describe the contents of these notes. In §1 we introduce root systems. 
In §2 we use an idea of McKay (extended by Slodowy) to construct the irreducible 
simply connected root systems. In §3 we introduce the affine Weyl group. In §4 
we introduce the affine Hecke algebra and its asymptotic version [L9]. In §5 we 
define the Z-form of the coordinate ring of a Chevalley group. We do not follow 
the original approach of [C] but rather the approach of Kostant [Ko]. In §6 we 
define the Chevalley groups. In §7 we define the Weyl modules. In §8 we define the 
Langlands dual group. In §9-§22 we discuss the various bridges mentioned above. 

I wish to thank David Vogan for some useful comments on a first version of 
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these notes. 

1. Root systems. A root system is a collection 

1l=(Y,X,(,),a i ,a i (i G 7)) 
where Y, A are finitely generated free abelian groups, (, ) : Y x X — > Z is a perfect 
bilinear pairing, 7 is a finite set, G 7) are elements of Y and otiii G 7) are 
elements of X such that (d^ojj) = 2 for all z, (d^cty) G — N for all z 7^ j; it is 
assumed that the following (equivalent) conditions are satisfied: 

(i) there exist Cj G Z >0 (z G 7) such that the matrix (cj(ct!j, aj))ij e i is symmet- 
ric, positive definite; 

(ii) there exist G Z >0 (z G 7) such that the matrix ((oij, aj)c'j)ij e j is symmet- 
ric, positive definite. 

By the equivalence of (i),(ii), 

K* = (X,Y,(,)',a i ,a i (ieI)) 
where (x, y)' = (y, x) for x G X, y G 1", is again a root system, said to be the dual 
of TZ. Note that TZ** = TZ in an obvious way. 

For TZ as above let W be the (finite) subgroup of Aut(Y) generated by the 
automorphisms Si : y 1— > y — (y, CKj)d!j (z G 7) or equivalently the subgroup of 
Aut(A) generated by the automorphisms Si : x 1— > x — (ct!.j,:E)a!j (z G 7); these 
two subgroups may be identified by taking contragredients. We say that W is the 
Weyl group of TZ; it is also the Weyl group of TZ* . Let 

X+ = {A G A; (di, A) G N for all z G 7}, 

F + = {t/G F; (y, on) G N for all z G 7}. 
For A, A' G A write A' > A if A' - A G Na t and A' > A if A' > A, A' ^ A. 

We say that TZ is simply connected if Y = J2i Z&i- We say that TZ is adjoint if 
A = £V Zcti. We say that TZ is semisimple if A/ Za^ is finite or equivalently 
Y I Z&i is finite. We say that TZ is irreducible if 7 7^ and there is no partition 
7 = I' U I" of 7 such that 7', 7" are 7^ and (a h a,) = for all i G 7', j G 7". 

2. Subgroups of 5X2 (C) and root systems. In [MK] McKay discovered a re- 
markable direct connection between finite subgroups of 5X2(0) and "simply laced 
affine Dynkin diagrams" . Slodowy [SL] extended this to a connection between cer- 
tain pairs of subgroups of 6X2(0) (one contained in the other) and "affine Dynkin 
diagrams" . 

Let r,r' be two finite subgroups of 6X2(0) such that V is a normal subgroup 
of r' with r'/r cyclic. We show how to attach to (T, V) a root system (we 
use an argument generalizing one in [L12, 1.2]). Let X be the category of finite 
dimensional complex representations of F which can be extended to representations 
of r". Let pi(i G 7) be the indecomposable objects of X up to isomorphism that 
is, the representations of V which are restrictions of irreducible representations of 
r'. Let z'o G 7 be such that pi is the trivial representation of V on C. Let a be the 
obvious representation of V on C 2 ; we have a G X. Let V be the R- vector space 
with basis {z; z G 7}. Any object p of X gives rise to a vector p = J2i n ^ e V where 
p = ®iP® ni ; here G N. For i G 7 we have pi ® a G X and pi® a = J2jeI Ci jj 
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with Cij G N. 

For i G I, Pi is the direct sum of m; irreducible representations of V (each 
with multiplicity 1). Let [, ] be the bilinear form on V with values in R given by 
= (2dij — Cij)m,j for i,j G /. Let x = Yli x i^ € V, x' = Yli x 'i^ e ^ where 
Xj, G R. For 7 G Y let A g be an eigenvalue of 7 on C 2 . We have 

[x,x'] = \T\- 1 ^ x i x 'j tT (liPi) tT (liPj)( 2 ~ X g ~ X g) 
i,j;-yer 

= l r l _1 EQ> itr ^' P^ 1 ~ A 7 |)(E^tr( 7 , Pj )|l - A 7 |). 
In particular, 

[x,x] = irp 1 ^1 5^x^(7,^)11 "A 7 || 2 > 0. 
7 er i 

If [x, x] = then for any 7 G T we have £V Xjtr(7, Pi)|l — A 7 | =0 that is, for any 
7 G r — {1} we have J2i x i^ r (li Pi) = that is, there exists c G R such that x = ct 
where r G X is the regular representation of V; if in addition we have Xi = then 
we see that c = hence x = 0. 

Let 1 = 1 — {io}. Let Y be the subgroup of V generated by G /}. For 
% G / let cti = i G Y. Let X = Hom(Y, Z). Let (, ) : Y x X — > Z be the 
obvious pairing. For jel define ctj G X by (d^ay) = («,j). We have (a^ctj) = 
2 for all z G / and (ai^aij) = — Qj G — N for j ^ j in /. By the argument 
above the matrix ((ckj, aj)rrij)ij e i is symmetric and positive definite. Hence 7£ = 
(Y, X, (, ), 6^, «i(z G /)) is a (simply connected) root system. 

Note that all simply connected irreducible root systems are obtained by this 
construction exactly once (up to isomorphism) from pairs (r,T') as above (up to 
conjugacy) with T 7^ {1} and with the property that any element of V which 
commutes with any element of V is contained in T. Such pairs are classified as 
follows: 

(a) r = r" is a cyclic group Z n of order n > 2; 

(b) r = r' is a binary dihedral group T> 4n of order 4n > 8; 

(c) r = r' is a binary tetrahedral group G24 of order 24; 

(d) r = r' is a binary octahedral group of order 48; 

(e) r = r" is a binary icosahedral group G120 of order 120; 

(f) F = V 4n , r = Z 2n with n > 2; 

(g) F = T? 8n , r = V 4n with n > 2; 

(h) r' = G48, r = G24; 

(i) r> = G 2A ,r = v 8 . 

3. Afflne Weyl group. Let 1Z = (Y,X, (, ), ai{i G /)) be a root system. Let 
W, Si(i G /) be as in §1. Let W be the semidirect product W ■ Y. We have 
W = {wa y ;w G W,y G Y} where a is a symbol; the multiplication is given by 
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(wa y )(w'a y ') = ww'a w "(wHv' for w,w' E W, y,y' G Y. We identify Y with its 
image under the homomorphism y \— > la y (a normal subgroup of W) and W with 
its image under the homomorphism w t— > iua°. 

Let i? be the set of elements of X of the form iy(ct!j) for some w E W,i E I. Let 
.R be the set of elements of Y of the form w(&i) for some w G W, i G i\ There is 
a unique VF-equivariant bijection a <-> a between and i? such that aij <-> ctj for 
any i E I. For a G -R we set s a = lusiiu -1 G where a = w(oti), w E W,i E I. 
Note that s a is well defined. Let R m in be the set of all a E R such that the 
following holds: if a' E R, a' < a then a' = a. 

Let R+ = RH (Ei N «i) 5 R~ = ~ R+ - We have R = R+ u Following 
Iwahori and Matsumoto [IM], we define a function I : W — > N by 

l(wa y )= \(v><*) + 1 \ + E l^ a >l- 

Qf6i?+;ii;(Qf)6i?- a6i?+;w(a)e-R+ 

Let £ be the subset of W consisting of the involutions Si(i E I) and the involutions 
s a a a with a E R m in- Note that l\s = 1. 

If y G y + we have Z(a y ) = E a ei?+ {Vi a )- Hence for y,y' E Y + we have 
l(a y ■ a y ') = l(a y+y ') = l(a y ) + l(a y '). 

4. AfRne Hecke algebra. We preserve the notation of §3. Let A = Z[v,v~ ] 
where v is an indeterminate. Let Tt be the associative ^4-algebra with 1 with 
generators T w (w E W) and relations 
(T s - v){T s + v~ 1 ) = for sES, 

T w T w i = T ww > for w, w' E W such that l(w) + l(w') = l(ww'). 
We have T\ = 1 and {T w ;w E W} is an ^4-basis of TC. Let ft i— > ft' be the .4.- 
algebra involution of H. such that = (—l) l ^ w ^T~ 1 . Let ft i— > ft be the ring 
involution of such that T w = T~i x for «i 6 If and v n = v~ n for n E Z. Let 
2 G W". According to [KL1] there is a unique element c z E H such that = c z 
and c 2 = EtueiyP™^^ where p w , z E v~ 1 Z[v~ 1 ] for all w ^ z, p z , z = 1 and 
Pw,z = for all but finitely many w. Note that {c w ;w E W} is an ^4-basis of H. 
For x,y E W we write c x c y = Ylzew hx, y , z c z where h x>y ^ z E A is for all but 
finitely many z. Let z E W. According to [L9] there is a unique a(z) E N such 
that ft x , y ,z £ w^^Zf-i; -1 ] for any a;,y and ft x , y ,z ^ f a ( 2 ) _1 Z[t; _1 ] for some a;, y. We 
have ft x ,y, 2 = 7x,y, 2 - 1 ^ a< ' 2 ' ) m °d i> a ( z ) _1 Z[?; _1 ] where 7 K)?/jZ -i G Z. Let J be the 
free abelian group with basis {t w ;w E W}. Consider the Z-algebra structure on 
J such that t x t y = J2zew lx,y,z- x tz f° r an x -, V m W. This structure is associative 
and the ring J has a unit element 1 of the form Yldev where V is a finite subset 
of W consisting of involutions [L9]. For x, y in W we write x ~ y when t x t u t y ^ 
for some w G W . This is an equivalence relation on W; the equivalence classes are 
called two-sided cells. For any two-sided cell c let J c be the subgroup of J spanned 
by {t z ; z E c}. This is a subring of J with unit X^exric^- We have J = © C J C as 
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rings. Consider the ^4-linear map <fi :Ti A® J given by 

0(4) = Yl hx,d,zt z 

z€W ,d€T>;a(d)=a(z) 

for any x E W. This is an ^4-algebra homomorphism [L9]. 

5. Coordinate ring. Let 1Z = (Y, X, (, ), djj, ojj(z G /)) be a root system. Let / 
be the associative Q-algebra with 1 defined by the generators G I) and the 
Serre relations 

£ (-lnet/awtfi/bi) 

a,b(z~N;a+b=l— (a.i,oij) 

for i 7^ j in 7. Let °f7 be the symmetric algebra of Q ® F. Let f/_ be the Q-algebra 
with 1 defined by the generators x + , a; - (a; G /), a G °f7 and the relations: 
2;hj;+ is an algebra homomorphism / — ► f7 respecting 1; 
a; i— > x~ is an algebra homomorphism / — > U_ respecting 1; 
a i— > a is an algebra homomorphism °L[ — ► f/ respecting 1; 

- 8fy = (y, «i>^ + for y E Y,i E I; 
y°i - 0» r S/ = _ (l/> for y G F i G I; 

- = Sij&i for i, j in I. 

Define a Q-algebra homomorphism A : U_ — > U_ <g> f7 by A(#^~) = ® 1 + 1 <g> Of , 
A(6>~) = 0~ <g> 1 + 1 <g> 0~ for i G I, A(y) = ?/ ® 1 + 1 ® ?/ for ?/ G 7. Define a 
Q-algebra isomorphism E : U -> H° pp by E(0+) = -0 t + E(0r) = -0" for i G I, 
= -y for y EY. 

Let / be the subring of / generated by the elements 0^ := 0™/n\, (i E 
I,n E N) . Note that / is a lattice in the Q- vector space /. Following [Ko] we 
define U_ z to be the subring of U_ generated by the elements x + ,x~ (x E / ) and 
._ y(y-i)..^y-n+i) ^ ^ e y,n G N). Note that U z is a lattice in the Q- vector 
space U_. Hence U_ z ®z U_z ^ s a lattice in U_ ®q U_. Note that A restricts to a ring 
homomorphism f/ z — > f7 z ®z IZz denoted again by A. Also E restricts to a ring 
isomorphism U_ z —> U^ L PP denoted again by E. 

For any [/-module M and any x E X we set 

M x = {m E M; ym = (y, x)m for any j/ G F}. 
Let C be the category whose objects are £7-modules M with dimQ M < oo such 
that M = (B x exM x . For any Q-vector space V we set = Hom Q (V,Q). For 
M EC we define c M ■ M ® hy m ® i v-^ [u ^ f (urn)]- Let 

= ^ c M (M®Mt), 

a Q-subspace of f/'. (This agrees with the definition in [Ko] when 1Z is semisim- 
ple.) For /, /' G O we define //' : U — » Q by u h-> XL f(u s )f'(u' s ) where 
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^( u ) = J2 s u s ® u' s , u s ,u' s G U_. We have //' G O. This defines a structure 
of associative, commutative algebra on O. This algebra has a unit element: the 
algebra homomorphism U_ — > Q such that 9f h- > 0, #~ i— > for z G /, y i— > for 
y G y and 1 i— > 1. For / G O we define a linear function : JJ_®U_ — >■ Q by 
u\®U2 i— > f{uiU2). Note that (9® C is naturally a subspace of (L[<8)L[)' and that 
the image of 5 : O — > (U_<S>U_)^ is contained in the subspace (9® (9 so that 5 defines 
a linear map O —± O ® O denoted again by 5. This is an algebra homomorphism. 
For / G O we define a linear function a{f) : £7 — * Q by u h- > /(£(«)). We have 
<t(/) G (9; thus (7 defines a linear map (9 — > C denoted again by a. This is an 
algebra homomorphism. Define e : O — ►Qby/i— Note that the commu- 
tative algebra with the comultiplication S, the antipode ex and the counit e is a 
Hopf algebra over Q. 

Let / G O. There is a unique collection (f x ) xe x of numbers in Q such that 
f x = for all but finitely many x G X and 

f(y?y? ...y^)=J2 (vu x ) Ul (w» *> n2 • • • for, ^) n T 

for any yi, y%, . . . , y r mY and ri\, nz, ■ ■ ■ , n r in N. For example if / = cm(w <8> 
where M G C, m G M, £ G M* , we have / x = £(m x ) where m x G M x are defined 
by m = J2 x ex Note that for any x G X, f i— > / x is a linear function (9 — * Q. 

Let C z = {/ G C; /(IZ Z ) C Z}. (This agrees with the definition in [Ko] when ft 
is semisimple.) Note that Oz is a subring of (9. One can show that Oz is a lattice 
in the Q- vector space O. Hence Oz ®z Oz is a lattice in the Q- vector space 0®0. 
Note that 5 : O — * O® O restricts to a ring homomorphism 5z '■ Oz — * Oz <S>z Oz', 
a : O O restricts to a ring isomorphism oz '■ Oz — * Oz] e : O Q restricts to 
a ring homomorphism ez : Oz — * Z. The commutative ring Oz together with the 
comultiplication Sz, the antipode oz and the counit ez is a Hopf ring. For any 
x G X and / G Oz we have G Z. 

For any commutative ring A with 1 we set Oa = A® Oz- By extension of 
scalars, from 5z,oz, ez we get A-algebra homomorphisms 5 a '■ Oa — * Oa ®A Oa, 
a a '■ Oa — * Ca> : Oa — * -4- The commutative A-algebra C?a together with the 
comultiplication 5 a, the antipode a a and the counit is a Hopf algebra over A. 
For any a; G X the homomorphism Oz — > Z gives rise by extension of scalars to 
an A-linear map Oa — * A denoted again by f x . 

The following two properties are proved in [LI 9]: 

(i) the A-algebra Oa is finitely generated; 

(ii) if A is an integral domain then Oa is an integral domain. 

6. Chevalley groups. We preserve the notation of §5. Let W, be as in §1. 
Let A be a commutative ring with 1. As in [Ko] we define G a to be the set 
of A-algebra homomorphisms Oa — > A respecting 1. For g,g' G Ga we define 
gg':0 A ->Abyf» E s 9(fs)g'(f' a ) where 5 A (f) = E s f* ® f' a with f a , f' s in O a . 
Then (7(7' G GU and (g, g') 1— > (7(7' is a group structure on Ga with unit element e^. 



8 



G. LUSZTIG 



We say that Ga is the Chevalley group attached to the root system 1Z and to the 
commutative ring A. We write also G\ instead of Ga when we want to emphasize 
the dependence on 71. 

If k : A — > A' is a homomorphism of commutative rings with 1 and g : Oa — > A 
is in Ga then applying to g the functor A'® a? (where A' is regarded as an A- 
algebra via k) we obtain an A'-algebra homomorphism Oa> — * A' respecting 1 
which is denoted by g. Now g i— > g is a group homomorphism Ga — * GU' said to 
be induced by k. 

For any % E /, b E A we define an A-linear map : Oa Aby 

^a s ®/ s ^^^a s 6V s ((^ (n) ) + )- 

S S TlgN 

Here a s 6A,/ S G Cz- Since f s E O we have / s ((^ n ^) + ) = for large enough n so 
that the last sum is finite. From the definitions we see that Xi(b) E Ga and that 
b i — y Xi(b) is an (injective) group homomorphism A — > Ga- 

Similarly, for any % E /, b E A we define an A-linear map yi(b) : Oa — > A by 

s s neN 

Here a s G A, / s G 0z- Again the last sum is finite. From the definitions we 
see that yi{b) E Ga and that b t— > is an (injective) group homomorphism 

Let A* be the group of units of A. Let t = J2 r a r ® y r E A* ®Y with a r E 
A*,y r E Y. We define t:0 A -+ Aby 

(Since a r G A*, a™ is defined for any n E Z.) From the definitions we see that 
t E Ga and that t i— > £ is an injective group homomorphism A* <g> F — * with 
image denoted by Ta (a commutative subgroup of Ga)- We identify A* ®Y with 
Ta via this homomorphism. We write also instead of Ta when we want to 
emphasize the dependence on 1Z. 

For i E I we define an element Si E Ga by Sj = 1)^(1). We have 

sf = (—1) <E> 6ci E A* <S> Y = Ta- Moreover, for % ^ j we have SiSjSi ■ ■ ■ = SjSiSj . . . 
(both sides have n factors where n is the order of SiSj in W). It follows that for 
any w E W there is a well defined element w E Ga such that w = Sj 2 . . . Sj r 
whenever w; = Si 1 Si 2 ...si r with r = Note that jiiT^w" 1 = Ta- More 

precisely, for t E Ta we have wtw -1 = w(t) where w : t i— > «;(£) is the VF-action 
on given by a <g> j/ h- > a <g> for a 6 A*, t/ 6 F. 

For any sequence ii,i2, ■ ■ ■ ,i r in ^ such that /(s^s^ . . . Si r ) = r = |-R + |, the 
map A r — * given by 

(ai,a 2 ,...,a r ) i-> 

^ 1 (ai)s il a; i2 (a2)s, _ 1 1 . . .s^s^ . . . s lr ^ 1 x lr (a r )s~\ i . --s^s' 1 
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is injective and its image is a subgroup U A of G a independent of the choice of 
ii, i 2 , • • • , % r - (See [L19].) 

Similarly, for any sequence ii,i2, ■ ■ ■ ,i r m I such that /(s^s^ . . . Sj r ) = r = 
|.R + |, the map A r Ga given by 

(ai,a 2 ,...,a r ) h-> 

ytiCaOsiiytaC^)^ 1 • • -ShSiz ■ ■■s ir _ 1 y ir (a r )sr 1 _ i . . -sT/sT 4 

is injective and its image is a subgroup £77 of 67^ independent of the choice of 
ii, %ii • • • j V- 

The subgroups U A ,U A are normalized by T A . We set B+ = U\T A = T a U\, 
B a = U a Ta = TaU a . 

If A is a field, we have a partition Ga = l ^ w ewB\wB A ~. 

7. Weyl modules. We preserve the notation of §6. For any A G X + let T\ = 

J2i /^ ai ' A ' +1 , a left ideal of /; let A\ = f/7\, a finite dimensional Q-vector space. 
Let r\ be the image of 1 G / in A\. We regard A\ as a L[-module in which x _ acts 
as left multiplication by x(x G /); OJr) = for i E I; yrj = (y, X)rj for y £ Y. We 
say that Aa is a W^eyi module. We have A> G C. 
For XeX+ let 

^a,z= £ Z^ n) =^n/ Z , 

i,n;n>(aj, A)+l 

a left ideal of /_. Let A\ z = fr,/T\ z- Then A A z is a lattice in the Q-vector 
space A\ and a r7 z -sub module of A\. For a commutative ring A with 1 we set 
A a ,a = A X , Z ®A. 

We write O opp , 0° A VV for (9, with the opposite comultiplication. Define S : 

A\ — » O <S> A\ by e i— > ^7 CA((e <8> ^) <8> where (ej) is a Q-basis of A> and (^ ) 

is the dual basis of A^. This makes A\ into a O opp -comodule. Now Oz ®z A A ,z is 
a lattice in O <E> A> and S restricts to Sz : A A) z — * Oz ®z A^,z- By extension of 
scalars we obtain an A-linear map Ea '■ A\^a Oa ®a Aa,a making A\,a into a 
O^-comodule. For any g : Oa — * A which is in Ga, we define p g : A\ : a A.\,A 
by e ^ Xlft 9(h) ® £h where E A (e) =Y,hfh® e h , fh e Oa, G A Ajj4 . Note that 
g I— > p g is a group action. Thus Aa,a is a G^-module. 

8. The Langlands dual group. If A is an algebraically closed field then Ga = 
67^ is a reductive connected algebraic group over A with coordinate ring Oa- 
Moreover, according to Chevalley, 1Z \— > G^f is a bijection 

{root systems up to isom.} ^7 

{reductive connected algebraic groups over A up to isom.}. 
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An element of Ga is said to be semisimple if it is conjugate to an element in 
Ta- An element of Ga is said to be unipotent if it is conjugate to an element in 

ut 

(a) In the remainder of these notes (except in $15) we fix a root system TZ = 
(Y,X, (,),ati,cti(i G I)). Define W,W,H in terms of TZ as in §1,§3,§4. Define 
W\H* like W, W* but in terms of TZ* instead of TZ. 

For a commutative ring A with 1 we write Ga, Ta instead of G\, T A and G* A , T\ 
instead of G 1 ^ ,T A . We say that G* A is the Langlands dual group to Ga- Let Ba 
be the set of subgroups of Ga that are conjugate to B\ (or equivalently to B A ). 
Let B* A be the analogous set defined in terms of TZ* instead of TZ. For g G G* A we 
set BX g = {BeB* A ;geB}. 

9. Representations of afRne Hecke algebras. Assume that X/ ^ Za^ has 
no torsion. We fix v G C*. Let Hy = C ®^ Ti where C is regarded as an A- 
algebra via v i— > v. Let be the set of all pairs (s,u) up to G* c -conjugation) 
where s G G* c is semisimple, u G G* c is unipotent and sus -1 = u- . 

Assume that v is not a root of 1. The Deligne-Langlands conjecture states that 
there is a canonical finite to one surjective map 

(a) {irred. Tiy-modules up to isom.} — > \Ev 

A refinement of this conjecture was stated in [L5] namely that the fibre of (a) at 
(s, u) should be in natural bijection with the set of irreducible representations (up 
to isomorphism) of the group of connected components of the centralizer of (s, u) 
in G*j which appear in the natural representation of this group on the cohomology 
of {B G Bq;s G B,u G B}. This came from a study of examples connected 
with "subregular" unipotent elements in G* c . In [L7] it was shown that Hv acts 
naturally on the equivariant iiT-theory of B*j where the parameter of the Hecke 
algebra comes from equivariance with respect to a C*-action. In [L7] it was also 
suggested that one should construct representations of Tiy using the equivariant 
if-theory of the varieties B*j u for u G G* c unipotent. This was established in 
[KL2] which gave a proof of (a) (in the refined form). 

In [Xi] it is shown (by a reduction to [KL2]) that a statement analogous to 
(a) (in the refined form) holds also when v is allowed to be a root of 1 in the 
complement of a specific finite set of roots of 1 depending on TZ. 

10. p-adic groups. Let K be a finite extension of the field of p-adic numbers (p 
a prime number) . Let a be the integral closure in K of the ring of p-adic integers 
and let m be the unique maximal ideal of a so that o/m is a finite field with q 
elements. Let K be an algebraic closure of K. Let a be the integral closure of 
a in K and let m be the unique maximal ideal of a so that a/m is an algebraic 
closure of a/m. Let Wk be the Weil group of K that is the inverse image under 
the natural homomorphism tx : Gal(K/K) — > Gal(a/m, a/m) of the subgroup Z of 
Gal(a/m, a/m) consisting of the integer powers of the automorphism x i— > x q . Let 



TWELVE BRIDGES FROM A REDUCTIVE GROUP TO ITS LANGLANDS DUAL 11 

X be the kernel of n. We have an exact sequence 1 — * J — * Wk — * Z — » 1 where 
uj is the restriction of ix. A homomorphism p : Wk — * is said to be admissible 
if p{X) is finite and p((f)) is semisimple in G^ for some/any G cu _1 (l). Let 
be the set of all pairs (p, u) (up to G^-conjugacy) where p : Wk — * G* c 
is an admissible homomorphism and u G G* c is a unipotent element such that 

p(w)up(w)~ 1 = u q ( ' for any iu G Wk. We regard as a topological group 
with the p-adic topology. An irreducible representation Gk GL(E) (where E 
is a C-vector space) is said to be admissible if the stabilizer of any vector of E 
is open in Gk and if for any open subgroup H of Gk the space of .//-invariant 
vectors in E has finite dimension. According to the local Langlands conjecture 
there is a canonical finite to one surjective map 

(a) {irred. admissible representations of Gk up to isom.} — > $> K (G* C ). 

This is known to be true in the case where Gk = GL n (K), see [HT]. In the 
general case but assuming that 1Z is adjoint, a class of irreducible admissible 
representations (called "unipotent") has been described in [LI 5] where a canonical 
finite to one surjective map 

(b) {unipotent representations of Gk up to isom.} — > $f (G^) 

was constructed; here $f (G* c ) = {(p,u) G $(G£);p(J) = {1}}- Note that 
®i (^c) ma Y be identified with the set \1/ /g in §9 and that (b) constitutes a verifi- 
cation of (a) in a special case. Note that some of the unipotent representations can 
be understood by the method described in §9; to understand the remaining ones 
one needs the theory of character sheaves and a geometric construction of certain 
affine Hecke algebras with unequal parameters in terms of equivariant homology. 

For any (p, it) G <& K {G* C ) we denote by Z P:U the set of irreducible representations 
(up to isomorphism) of the group of connected components of the simultaneous 
centralizer of (p, u) in G* c on which the action of the centre of G* c is trivial. 

According to [L15], for any (p, u) G <&f(G* c ) the fibre of the map (b) at (p, u) is 
in bijection with H PjU . This suggests that more generally for any (p, u) G <& K {G* C ), 
the fibre of the (conjectural) map (a) at (p, u) is in bijection with S PjU . 

Note that in general neither side of (a) is well understood. But recent results 
of J.-L.Kim [Ki] give a classification of " supercuspidal representations" of Gk 
(assuming that p is sufficiently large) which gives some hope that the left hand 
side of (a) can be understood for such p. 

11. Real groups. The Weil group of R is by definition Wr = C* x Gal(C/R) 
with the group structure (z±, T\){z2, T2) = ((— l) e(Tl ' )e(T2 * ) ZiTi(z2), T1T2) where 
e(r) = if r = 1 and e(r) = 1 if r 7^ 1. We can identify with the 
subgroup of the group of nonzero quaternions a + bi + cj + dk generated by 
{a + bi; (a, b) G R 2 — {0}} and by j. We regard Wr as a Lie group with two 
connected components. Let $ r (G7q) be the set of all continuous homomorphism 
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Wr — > G* c whose image consists of semisimple elements, up to conjugation by 
G^- Let /C be a maximal compact subgroup subgroup of the Lie group Gr. An 
"irreducible admissible" representation of Gr is by definition a C-vector space E 
with an action of /C and one of Lie (Gr) such that any vector in E is contained in a 
finite dimensional /C-stable subspace of E; the two actions induce the same action 
on Lie (X); the action of Lie (Gr) is compatible with the /C-action on Lie (Gr) 
and the /C-action on E. Moreover, this should be irreducible in the obvious sense. 
According to Langlands [La2] there is a canonical finite to one surjective map 

(a) {irred. admissible representations of Gr up to isom.} — > $ R (G^)- 

The fibres of (a) have been described by Knapp and Zuckerman. 

We now give some examples of elements of $ R (G^-.) in the case where Gq = 
GL(V) with V a finite dimensional C-vector space. Assume that we are given a 
direct sum decomposition V = @ p , q V p,q with (p,q) G C x C,p — q G Z; assume 
also that we are given a C-linear isomorphism : V — > V such that (p 2 = 1 and 
4>{ V p,q ) = V q ' p for all p, q. We define an action of Wr on V by specifying the 
action of (z, 1) with z G C* and the action of (1, r) with r G Gal(C/R) — {1}. If 
(p, q) runs only in Z x Z we have (z, 1) • x = z p z q x for z G C*, x G V p,q . The same 
formula holds in the general case: we interpret z p z q as (zz)( p+q ^ 2 (-^=) p ~ q . (The 
strictly positive real number zz can be raised to any complex power.) We have 
(1, r) • x = y/(-l)P-i(/)(x) for x G V p ' q . This is an object of $ R (G* C ). 

12. Global fields. Let k be a field which is a finite algebraic extension of the 
field of rational functions in one variable over the finite field F p . Let A be the ring 
of adeles of k and let k — > A be the canonical imbedding. Let k be an algebraic 
closure of k. Let / be a prime number ^ p. 

The global Langlands conjecture [Lai] predicts a connection between the set 
consisting of irreducible "cuspidal" representations of Ga with nonzero vectors 
fixed by G^ on the one hand and a certain set of homomorphisms of Gal(k/k) into 
G% which are irreducible in a suitable sense, on the other hand. 

This conjecture has been proved in the case where Gk = GL n (k). (See [Dr] for 
n = 2 and [Lf] for any n.) 

There is an analogous conjecture in which k is replaced by a finite extension 
of Q and also a geometric analogue of the conjecture in which the curve over a 
finite field represented by k is replaced by a smooth projective curve over C. (See 
[KW].) 

13. Cells in afRne Weyl groups and unipotent classes. Define : H — * 
A ® J in terms of 1Z as in §4. Let K be an algebraic closure of the field C(v) of 
rational functions with coefficients in C in an indeterminate v. Let c be a two-sided 
cell of W. Let J c be the corresponding direct summand of the ring J. We can find 
some simple module E of the C-algebra C(g> J c . It is necessarily of finite dimension 
over C. We can regard K ®c E as a K ®q J- module in which the summands 
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K®q J& act as zero for d 7^ c. For y, y' in Y + we have T aV T ay i = T aV > T aV = T ay+y i 
(see §3). Hence the operators 4>(T a y) : K®cE — > K®c,E (with y G Y + ) commute. 
We can find e G K ®c. E — {0} which is a simultaneous eigenvector for these 
operators. Thus we have <f>(T a y)e = b(y)e for all y G Y + where b(y) G K* satisfy 
b(y)b(y') = b(y + y') for any y, y' in Y + . There is a unique element t G K* ® X 

such that, if t = k s ® x s with fc s G K*,x s G X then = f] a /ci y ' x> for any 
y G y + . One can show [L9] that t is a very special element of K* ®T: we can write 
uniquely t = ft" where t" G C* ®X and if G n ; n eZ}®X dT* K d G* K is equal 

to ^ j for some homomorphism of algebraic groups : SL 2 (K) G* K . Let 

C be the conjugacy class in G* c such that ( q 1 ) ^ s con j u g a te in G* K to some 
element of C. One can show [L9] that C is well defined by c (it is independent of 
the choice of E,e,<j>) and that c 1— > C is a 

(a) bijection {two-sided cells of W/} {unipotent conjugacy classes in G^}. 

14. Special unipotent classes. We preserve the setup in §13. The intersection 
of W with a two-sided cell of W is said to be a two-sided cell of W if it is nonempty. 
Note that the two-sided cells of W form a partition of W. A unipotent conjugacy 
class in G* c is said to be special if it corresponds under the bijection §13(a) to a 
two-sided cell of W which has a nonempty intersection with W. 

The special unipotent classes of G^ were introduced in a different (but equiva- 
lent) way in [LI] as the unipotent classes such that the corresponding irreducible 
representation of W (under the Springer correspondence) is in the class Sw de- 
fined in [LI]. This definition makes sense when C* is replaced by any algebraically 
closed field A. For p G Sw we denote by C Pj a the corresponding special unipo- 
tent element of Ga and by C* A the corresponding special unipotent element of 

G* A . (The sets Sw for 1Z,1Z* coincide.) Let C Pi a = C p ^a — ^C'C' where C Pi a is 
the closure of C P: a and C' runs over the special unipotent classes contained in 
C p ,a — C Pj a- It is known that the subsets C p> a form a partition of the unipotent 
variety of Ga into locally closed subvarieties which are rational homology mani- 
folds. We define similarly the subvarieties C * A of the unipotent variety of G* A . 
We have the following result (see [L16],[L17]): 

For any p G Sw there exists a polynomial P p with integer coefficients such that 
for any q (a power of a prime number) we have 

\C p f q nG Fg \ = \6; j¥q nG* Fq \ = P p ( q ). 

15. Preparatory results. Let Y, X be two free abelian groups of finite rank and 
let (, ) : Y x X — > Z be a perfect pairing. Let 21 : Y — > Y be a homomorphism such 
that det(a) ^ that is such that \Y/%Y\ < 00. We then have \Y/9LY\ = ± det(Sl). 
Define a homomorphism 21' : X X by (y, 2l'(x)) = (2l(y), x) for all y G Y, x G 
X. Then det(Sl') = det(2l) hence \X/VL'{X)\ < 00. Now 21 (resp. 21') induces 
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endomorphisms of Q (g> Y and of Q/Z ® Y (resp. Q (g> X and Q/Z <g) X) denoted 
again by 21 (resp. 21'). Also, (, ) induces a Q-linear pairing (Q<g)Y) x (Q®X) Q 
denoted again by (, ). We define a pairing (, ) : Y/2t(Y) x X/%'{X) -> Q/ZZ by 

= (2t _1 (y),x) mod Z = (y, 2l /_1 (:r)) mod Z 

where y G Y, 2l _1 (y) 6Q®F,iGl, 2t /_1 (x) G Q <g> X. Now xkJi/m (y, x)] is 
an isomorphism 

(a) X/X!{X) Hom(Y/2t(Y), Q/Z). 
We define an isomorphism Y/2l(Y) (Q/Z ® y) a +! (fixed point set of 21 + 1) 
by 

y i— > image of 2T 1 (y) under Q <g> Y -> Q/Z <g> Y. 

Similarly we have an isomorphism X/W{X) —> (Q/Z +1 . Via the last two 

isomorphisms, (a) becomes an isomorphism 

(Q/Z ® X) a ' +1 ^ Hom((Q/Z ® Y) a+1 , Q/Z). 

This is induced by f i-> [77 i-> (2t(??), ^> mod Z where ( G Q® X,9L'(g) G X, 
77 G Q <S> Y, 2t(?7) G Y. Let p be a prime number and let (Q/Z)' be the subgroup 
of Q/Z consisting of elements of order not divisible by p. Assume now that p 
does not divide det(2l). Then (Q/Z <g> y) 2l + 1 = ((Q/Z)' <g> Y) a+1 and we get an 
isomorphism 

(b) (Q/Z ® X) a ' +1 ^ Hom(((Q/Z)' ® Y) a+1 , (Q/Z)'). 

Now let be an algebraic closure of the finite field F p . Let (k* ® Y) a+1 be the 
fixed point set of the endomorphism z®y^z®($i + l)y of fc* ® Y. We define a 
canonical isomorphism 

(c) Hom(((Q/Z)' ® Y) a+1 , (Q/Z)') ^ Hom((£;* ® Y) a+1 , fc*) 

as follows. We choose an isomorphism £ : (Q/Z)' fc*. Then £ ® 1 : (Q/Z)' ® 
Y) fc* ® Y restricts to an isomorphism Ci : (Q/Z)' ® Y) a+1 (k* ® Y) a+1 
and (c) carries a homomorphism : ((Q/Z)' ® Y) a+1 -> (Q/Z)' to C^Cf 1 - We 
must show that the map (c) is independent of the choice of (. Let k : (Q/Z)' —> 
(Q/Z)' be an isomorphism. Then k ® 1 : (Q/Z)' ® Y) (Q/Z)' ® Y restricts 
to an isomorphism /ci : (Q/Z)' ® Y) %+1 ((Q/Z)' ® y) 2 ^ 1 and it is enough 
to show that for any homomorphism <fi : ((Q/Z)' ® y) 2l + 1 — > (Q/Z)' we have 
ncpK^ 1 = <j). Since (Q/Z)' is an injective Z-module, there exists a homomorphism 
: (Q/Z)' ® Y -> (Q/Z)' whose restriction to ((Q/Z)' ® Y) %+1 is 0. It is enough 
to show that k,(J)(k ® 1) _1 = 0. By choosing a basis of Y we see that it is enough 
to show that for any homomorphism ip : (Q/Z)' — > (Q/Z)' we have KipK -1 = ip. 
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This follows from the fact that the ring of endomorphisms of the group (Q/Z)' is 
commutative (it is a product of rings of Z-adic integers for various primes I ^ p). 

Let p be the group of roots of 1 in C. We note that the isomorphism (' : Q/Z — > 
p given by r m exp(27rzr) induces an isomorphism Cg) 1 : Q/Z <g) X — > 
and this restricts to an isomorphism : (Q/Z ® X) a +1 (p ® X) a +1 where 
(/U ® X) a +1 is the fixed point set of the endomorphism z <g> x i— > 2; <8> (21' + l)x of 
p® X. Via Ci and (c), the isomorphism (b) becomes a canonical isomorphism 

(d) (p®Xf' +1 ^Hom((A;* ®Yf +1 ,k*). 

16. Groups over F q . We return to the setup in §8(a). Let k be an algebraic 
closure of the finite field F p . Let K be an algebraically closed field of characteristic 
with a fixed imbedding of groups 1 : k* — > K* . 

We have T k = k* <g> Y, T* = C* <g> X. Let F g be the subfield of k such 
that |F g | = (/. The ring homomorphism k — > k,c 1— > c 9 induces (as in §6) a 
group homomorphism F : G k G k (Frobenius map) whose fixed point set is 
the finite group Gp q . Following [DL] we consider for any w E W the set X w = 
{g G G k ;g~ 1 F(g) G wU k }, an algebraic variety over k. Let Ttf = {t G T k ;t q = 
iu _1 (t)}, a finite subgroup of T k . The finite group G^ q x T^ acts on X w by 
( (71 , t) : (7 h-> g\gt~ l . Let x ro : Gf 9 x — > Z be the class function which to any 
(<7i, t) G 67f 9 x associates the alternating sum of traces of (gi, t)* on the /-adic 
cohomology with compact support of X w . (Here / is any prime number 7^ p but 
the resulting class function is known to be independent of /; see [DL].) For any 
irreducible GF q -module p over K let £ p be the set of all pairs (w, 9) where w G W, 
9 G Hom(T™, K*) and E {gi ,t)eG Fq xT^ d ( t ) tr (du p)Xw(gut) ^ 0. According to 
[DL] we have £ p 7^ for any p. 

To any (w, 9) G S p we associate an element 9 G T£ w 1 := {t G T^t 17 = w(t)} 
as follows. Define 21 : Y — * Y" by y 1— > qw(y) — y and 21' : X — > X by x 1— > 
q , w~ 1 (x) — Then = (k* ® y") a + 1 i s a finite group of order prime to p. 
Hence 9 : K* has values in the group of roots of 1 of order prime to p in 

K* which can be identified with k* via 1. Thus 9 can be viewed as an element 
of Hom((/c* <S> Y) a+1 , k*) so that it corresponds under §15(d) to an element 9 of 
(/z® X)®' +1 . This last group is a subgroup of (C* ®X)^' +1 (the fixed point set of 
the endomorphism z <8> x 1— > -2 <8> (21' + l)a? of C* <8> -X") which is the same as . 
From the results in [DL] we see that the VF-orbit of 9 in T^> depends only on p 
and not on the choice of (w, 9) in £ p . We thus have a well defined map 

{irred. G^-modules over K up to isom.} — > 
(a) {semisimple conjugacy classes in G* c stable under g 1— > g q }; 

it is given by p 1— > 67^, -conjugacy class of # (as above). This map appears in [DL] 
in a somewhat different form. In [DL] Gq. is replaced by G* k . But the method of 
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[DL] is less canonical: it is based on two choices (see [DL, (5.0.1), (5,0.2)]) while 
the present method is based on only one choice, that of t; the choice of t can be 
also eliminated as we will see below). 

An element g G G c is said to be special if the unipotent part g u of g is a special 
unipotent element (see §14) of the connected centralizer of the semisimple part g s 
of g (a reductive connected group). A conjugacy class in G c is said to be special 
if some/any element of it is special. The map (a) can be refined to a canonical 
map 



(See [L6].) Note that (a) is the composition of (b) with the map which to the 
G c -conjugacy class of a special element g associates the G c -conjugacy class of g s . 
The map (b) is surjective and its fibres are described explicitly in [L6], [L10]. 

Note that the maps (a),(b) depend on the choice of the imbedding i : k* — > K* . 
However if we take K to be an algebraic closure of the quotient field of the ring of 
Witt vectors of k then there is a canonical choice of i and the maps (a),(b) become 
completely canonical. 

17. Character sheaves. Define B^, Uq, w in terms of C, 1Z as in §6. Let £ be a 
C-local system of rank 1 on Tc with finite monodromy. The monodromy of £ is a 
homomorphism / : Y — > C* with finite image which can be viewed as an element 
of finite order xs £ C* <E> X given by \£ = Ylj fiVj) ® x j where (yj) is a basis of 
Y and (xj) is the dual basis of X. Moreover £ i— > xe is a bijection 

{C — local systems of rank 1 on Tc with finite monodromy up to isom.} —> 



{elements of finite order of T c }. 

Let c : Gc — * Gc/U^ be the obvious map. An irreducible intersection cohomology 
complex K on Gc is said to be a character sheaf on Gc if it is Gc-equivariant and 
if for any w G W and any j G Z the j-th cohomology sheaf of c\K restricted to 
B^wB^/U^ is a local system Ck,wJ with finite monodromy. We can find w,j as 
above and a local system £ of rank 1 on Tc with finite monodromy such that £ is a 
direct summand of the inverse image of Cx, w ,j under the map Tc — * B^,wB^/U^, 
t i— > wtU£. One can show that the corresponding element \£ £ ^c ^ s weu defined 
(up to the action of W) that is, it does not depend on the choice of w,j,£. Thus 
we have a well defined map 



(b) 



{irred. GF g -modules over K up to isom.} — >■ 

{special conjugacy classes in G* c stable under g i— > g q }. 



(a) 



(a) 



{character sheaves on Gc up to isom.} — * 
{conjugacy classes of elements of finite order in G c }; 
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it is given by K i— > G c -conjugacy class of xs ( as above). The map (a) can be 
refined to a canonical map 

{character sheaves on 67 c up to isom.} — * 

(b) 

{special conjugacy classes in G* c of elements g with g s of finite order}. 

(See [L8].) Note that (a) is the composition of (b) with the map which to the 
G7 c -conjugacy class of a special element g associates the G7 C -conjugacy class of g s . 
The map (b) is surjective and its fibres are described explicitly in [L8]. 

18. Vogan duality. To Gc we associate a finite collection of polynomials: those 
recording the restrictions of the cohomology sheaves of the simple perverse sheaves 
on Be, equivariant under the conjugation action of the centralizers of the various 
involutions of Gc, to the various orbits of these centralizers. (These polynomials 
were studied in [LV].) We consider also the analogous collection of polynomials 
associated to G* c . Vogan duality [VI] states that these two collections of polyno- 
mials are related to each other by a simple algebraic rule: essentially the inversion 
of a matrix. This is a generalization of the inversion formula in [KL1]. 

19. Multiplicities in standard modules. Let K be either as in §10 or K = R. 

The Grothendieck group whose basis consists of admissible irreducible represen- 
tations of Gk has another natural basis consisting of " standard representations" 
in natural bijection with the first basis. The representations in the second basis 
are easier to describe and understand. Hence the (upper triangular) matrix M. 
expressing the second basis in terms of the first basis ("multiplicity matrix") is 
of interest. In every known case the entries of Ai can be expressed in terms of 
intersection cohomology coming from the geometry of G* c . For the case where 
X = Rwe refer the reader to [ABV]; in this case some of the polynomials in §18 
(attached to G* c ) evaluated at 1 appear as entries of M. In the remainder of this 
subsection we assume that K is as in §10. For simplicity we assume that TZ is of 
adjoint type. We use the notation in §10. 

We fix an element w° G Wk such that u(w°) = 1. Let $ K be the set of 
all triples (p, u, E) (up to 67 c -conjugacy) where p : Wk — * G c is an admissible 

homomorphism, u is a unipotent element of G c such that p(w)up(w)~ 1 = u q 
for all w G Wk and E is an irreducible representation of the group of connected 
components of G* := {g G G c ; p(w)gp(w)~ 1 = g for all w G WK,gu = ug} on 
which the image of the centre of G c acts trivially. 

By §10 it is expected that & K is an index set for both the rows and the columns 
of M.. We shall describe a matrix M! indexed by & K which is defined in terms of 
geometry of G* c . 

Let \1/ be the set of homomorphisms ip : X — > G* c such that is finite and 
such that := {g G G c ; gifj(w)g~ 1 = ifj(w°ww ~ 1 ) for all w G X} is non-empty. 
Let # be the set of 67 c -orbits (by conjugacy) on 
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Define k : & K — > ^ by (p, it, E) i— > p\j. The entries m(p jU ,E),(p',u',E') of -M' can 
be described as follows. If (p, it, E 1 ), (p', it', £") are not in the same fibre of k then 

m(p,u,E),(p>,u>,E>) = 0. 

We now fixi|)G$. Let G^ = {g E G* c ; gip(w)g~ 1 = ip(w) for all w E 1}. This 
is the centralizer of a finite subgroup of G^ hence is a (possibly disconnected) 
reductive subgroup of G^- Let G^* be the normalizer of in G^- Note that 
G^ is a normal subgroup of finite index of G'^* and that is a single G^-coset 
in G'^p*. The fibre of k at i/> can be identified with the set of all triples (s, AT, E) 
(up to G^-conjugacy) where s E G^* is a semisimple element such that s 6 T^,, 
N is an element of X s := {N\ E Lie (G^); Ad(s)AT 1 = qN} (necessarily nilpotent) 
and E is an irreducible representation of the group of connected components of 
G^ s N := {g E G^; gs = sg, Ad(g)N = N} on which the image of the centre of 
G* c acts trivially. (The identification is given by (p,u,E) i— > (p(iu°), log(it), E) 
where p\j = ip.) We now consider two elements (s, N, E),(s', N' , E') in K~ l {ip). 
If s, s' are not in the same G^-orbit then m^ Sj N j E),(s' ,n> ,e>) = 0. Now assume that 
(s, N, E), (s', A/ 7 , E') are such that s, s' are in the same G^-orbit. We can assume 
that s = s'. Let G^, s = {g E G^;gs = sg}. This is an algebraic group which 
acts on X s by conjugation with finitely many orbits. Let G be the G^ s -orbit of 
N and let C be the G^ s -orbit of N'. Note that E (resp. E') determines a local 
system E_ (resp. E_') on G (resp. G') which is G*^ s -equivariant and is irreducible 
as a G^ s -equivariant local system. If G is not contained in the closure of C then 
m ( s ,N,E),(s> ,N' ,e>) = 0. Now assume that C is contained in the closure of C . Let 
E?} be the intersection co homology complex on the closure of C determined by 
E'. For every integer j we consider the j-th co ho mo logy sheaf of Ef} restricted to 
G; this is a G^ s -equivariant local system on G in which E appears say nj times. 

We set m iSjN ,E),(s',N',E>) = Ej(-!) Jn i- 

We see that the intersection cohomology complexes on X s considered above are 
essentially of the type considered in [L18]. We also see that the objects in k -1 (•?/>) 
behave like the parameters for the unipotent representations for a collection of not 
necessarily split and not necessarily connected p-adic groups smaller than Gk- 

It is known that M., M! coincide as far as the entries with both indices contained 
in k -1 (1) are concerned; these corresponds to unipotent representations. (This 
was conjectured by the author and independently, in a special case connected with 
GL n , in [Ze]; the proof was given by Ginzburg in a special case connected with 
the affine Hecke algebra Ti and by the author in the general case.) We expect that 
M = M! . (See also [V2].) 

20. Multiplicities in tensor products. Assume that 1Z is simply connected. 
For A, A', A" in X + let m,\,A',A" be the multiplicity of Aa» in the tensor product 
Aa <E> Aa' (an object of C, see §5). On the other hand let /* : W* — > N, T w , c w ,p W)Z 
be defined like I : W N,T w ,c w ,p WjZ in §3, §4 but with respect to TZ* instead of 
71. We have W* = {wa x ; w EW,x E X}. 
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For any A G X + there is a unique element M\ in the double coset VFa A VF on 
which /* : Wa x W — * N achieves its maximum value. For any A, A' in X + we have 
in H*: 

{p- 1 c Mx ){P~ 1 c Mx ,)= Yl ™W,X'( P ~ lc Mi») 

\"ex+ 

where P G A is given by cm c m = P°m and mA,A',A" £ A. In [L4] it is shown 
that 

(a) m x ,y,\" = rh x ,x',\"] 
in particular, 

(b) wa.a'.a" is a constant. 

(In the special case where 67c is a general linear group, this was proved earlier in 
[L3] using the theory of Hall-Littlewood functions.) In [L4] it is also shown that 
for A, A" in X+, 

(c) dimA^ (that is the multiplicity of the weight A' in the U_-module A\) is 
equal to pm,,,m a (1)- 

Note that at the time when [L4] was written it was known that the product of 
elements of the form P~ 1 cm x corresponds to the convolution of G^^jj-equi variant 
simple perverse sheaves on the "affine Grassmannian" Gc((e))/^c[[<E]] so that O 3 ) 
is equivalent to the statement that such a convolution is a direct sum of simple 
perverse sheaves of the same type (without shift). Thus it was clear that the 
category whose objects are finite direct sums of G^^jj-equivariant simple perverse 
sheaves on the "affine Grassmannian" has a natural monoidal structure given by 
convolution; moreover (b) showed that this monoidal category was very similar 
to that of representations of 67 c (identical at the level of Grothendieck groups). 
But it was not clear how to construct the commutativity isomorphism for the 
convolution product. This was accomplished around 1989 by V.Ginzburg [Gi] and 
later in a more elegant form by V.Drinfeld. As a result, Gc can be reconstructed 
from the tensor category of G^^jj-equivariant perverse sheaves on Gc((e))/^h[[e]]^ 
see [Gi]. 

21. Canonical bases. Define / as in §5 in terms of 1Z. Let A = R[[e]] where e is 
an indeterminate. Define U\ + in terms of 1Z* in the same way as U\ was defined in 
§6 in terms of TZ. By [L14,§10] there is a canonical bijection between the canonical 
basis of / (defined as in [Lll], [LI 3]) and a certain collection of subsets of 
which form a partition of the totally positive part of U*^ . The bijection is not 
defined directly; instead it is shown that both sets are parametrized by the same 
combinatorial objects. 

22. Modular representations. Let k be an algebraic closure of the finite field 
F p . Assume that 1Z is simply connected. For A G X + the G fc -module A\ yk (see 
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§7) is not necessarily irreducible but has a unique irreducible quotient k . For 

A, A' in X + let m^v be the number of times that A^, k appears in a composition 
series of the (jfc-module A^fc. Note that the knowledge of the multiplicities m\,\' 
implies the knowledge of the character of the G^-modules A^ k since the character 
of A\,k is known by Weyl's character formula. Conjecturally (see [L2]) if p is 
sufficiently large with respect to 71, the multiplicities m\ t \> can be expressed in 
terms of polynomials p WyZ (as in §4) where w, z are elements in W* which have 
maximal length in their left VF-coset; they can be also expressed in terms of certain 
intersection cohomology spaces associated with the geometry of G^^y where e 
is an indeterminate. A proof of the conjecture (without an explicit bound for p) 
is provided by combining [AJS], [KT], [KL3] or alternatively by combining [AJS], 
[ABG]. 
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